package top.wfzzq.ds.sort;

/**
 * 冒泡排序
 * 
 * @author wanghui
 *
 */
public class BubbleSort {
	/**
	 * 对nums数组进行排序
	 * 
	 * @param nums
	 */
	public static void sort(int[] nums) {
		int count = 0;
		// j i nums.length
		// 0 10-0-1=9
		// 1 10-1-1=8
		// 2 10-2-1=7
		for (int j = 0; j < nums.length - 1; j++) {
			for (int i = 0; i < nums.length - j - 1; i++) {
				// 如果当前位置的数比下下一个位置的数大，就要交换位置
				count++;
				if (nums[i] > nums[i + 1]) {
					// 交换位置
					int temp = nums[i];
					nums[i] = nums[i + 1];
					nums[i + 1] = temp;
				}
			}
//			SortDemo.showArray(nums, nums.length);
		}
//		System.out.println(count);
	}
}
